In the Claims 

This listing of claims will replace all prior versions and 
listings of claims in the application: 

1 1. (Currently Amended) A method of generating an image 

2 using raster image processing, said image being generated based 

3 on a specification specifying said image, said specification 
.4 containing data representing a plurality of objects in a page , 

5 said method comprising: 

6 implementing a plurality of approaches, with each approach 

7 being designed to generate said image; 

8 receiving said specification; 
examining said specification to determine a number of 

resources required to generate said image of a page in each of 

11 said plurality of approaches; 

12 selecting one of said plurality of approaches which requires 

13 an optimal number of resources; 
generating said image of said page from said specification 

using said selected one of said plurality of approaches. 

2 to 4. (Canceled) 
5. 



9 
10 



14 
15 



(Currently Amended) The method of claim 4 1, whereinj. 
said plurality of approaches includes rendering and 
screen^ via back-end screen^ aj^ render^ 

4 pipelined screening; and 

5 said examining comprises determining a minimum duration of 
time consumed by either said back-end screening or said pipelined 

7 screening. 



3 



6 
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1 6. (Original) The method of claim 5, wherein a system 

2 implementing said method contains a random access memory (RAM) 



and a cache, wherein said cache enables faster access to data to 
a processing unit, said determining a minimum duration further 
comprises determining an additional time required by said back- 
end screening approach due to storing rendered data in said RAM. 



1 7. (Original) The method of claim 5, wherein said 

-2 determining a minimum duration further comprises determining an 

3 additional time required by said pipelined screening due to the 

4 overlap of objects contained in said specification for said 

5 image . 

1 8. (Original) The method of claim 5, wherein a system 

2 implementing said method contains a random access memory (RAM) 

3 and a cache, wherein said cache enables faster access to data to 

4 a processing unit, wherein said determining a minimum duration 

5 further comprises determining an additional time required by said 

6 pipelined screening when said processing unit accesses a code in 

7 cache enabling implementation of said pipelined screening, and an 

8 instruction cache miss results in accessing said code in said 

9 cache . 



1 9. (Original) The method of claim 5, wherein a system 

2 implementing said method contains a random access memory (RAM) 



3 
4 

5 
6 
7 



and a cache, wherein said cache enables faster access to data to 
a processing unit, said determining a minimum duration further 
comprises determining an additional time required by said 
Pipelined screening if a data structure for a desired tile size 
does not fit in said cache, wherein said data structure is used 
8 m said pipelined screening. 
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10. (Canceled) 



1 
2 
3 
4 



11. (Currently Amended) A system for generating an image 
using raster image processing, said image being generated based 
on a specification specifying said image, said specification 
containing data representing a plurality of objects in a page , 

5 said system comprising: 

6 means for implementing a plurality of approaches, with each 
approach being designed to generate said image; 

means for receiving said specification; 

means for examining said specification to determine a number 
of resources required to generate said image of a gage in each of 
11 said plurality of approaches; 

means for selecting one of said plurality of approaches 
which requires an optimal number of resources; 

means for generating said image of said page from said 
specification using said selected one of said plurality of 



7 
8 
9 
10 



12 
13 
14 
15 

16 approaches. 



1 
2 
3 
4 
5 
6 
7 



12 to 14. (Canceled) 

15. (Currently Amended) The system of claim 44 11, wherein- 
said plurality of approaches includes rendering and 

serening, via b^end greening, rende^ a^ screen^ ~ 

pipelined screening; and 

said means for examining comprises means for determining a 

minimum duration of time consumed by either said back-end 

screening or said pipelined screening. 

16. (Canceled) 
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I 



7 



10 



1 17. (Currently Amended) A computer program product for use 

2 with a computer system, said computer program product comprising 

3 a computer usable medium having computer readable program code 

4 means embodied in said medium generating an image using raster 

5 image processing, said image being generated based on a 

6 specification specifying said image, said specification 
containing data representing a plurality of objects of a page , 

8 said computer program product including: 

9 computer readable program code means for implementing a 
plurality of approaches, with each approach being designed to 

11 generate said image; 

12 computer readable program code means for receiving said 

13 specification; 

14 computer readable program code means for examining said 
specification to determine a number of resources required to 
generate said imacre of a p^e in each of said plurality of 

17 approaches; 

computer readable program code means for selecting one of 
said plurality of approaches which requires an optimal number of 

20 resources; 

computer readable program code means for generating said 
image of said pacje from said specification using said selected 
one of said plurality of approaches. 



15 
16 



18 
19 



21 
22 
23 



18 to 20. (Canceled) 

* , . 21 ' (Currentl V Amended) The computer program product of 
2 claim OA 17, wherein: 
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3 said plurality of approaches includes rendering and 

4 screening via backed screening and rendering and screening via 

5 pipelined screening; and 

6 said computer readable program code means for examining 
comprises computer readable program code means for determining a 
minimum duration of time consumed by either said back-end 
screening or said pipelined screening. 



1 22. (New) The method of claim 5, wherein: 

2 said determining a minimum duration of time consumed by 

3 either said back-end screening or said pipelined screening 

4 calculates CLK as follows: 



CLK = T d - Tp - T c 

6 where T d is the additional time required for back-end 

7 screening given by: 



8 



9 
10 
11 



14 
15 



T d = (Pagesize x DPSI) x 2 / (Transfer-rate) 



where: Pagesize is the area of the page; DPSI is the dots per 
square inch; and Transfer-rate is a memory data transfer rate- 
where T p is the difference in screening performance between 
12 Pipeline screening and back-end screening given by: 



13 t 



p 



- (SAi x DPSI x CLK P ) - (Pagesize x DPSI x CLK b ) 



where: A, is the bounding box area of i- display list element i 
xn square inches; CLK P is the average number clock cycles 
16 required to process each pixel in pipeline screening; and CLK b is 
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17 the average number clock cycles required to process each pixel in 

18 back-end screening; 
where T c is the difference in cache misses between pipeline 

screening back-end screening given by: 



19 
20 



21 



24 
25 
26 



10 
11 
12 



T c = (£(m x (C pi - C bi ) ) ) x CLKc, 



ache 



22 where: In is the total number of element of type i in the display 

23 list; C pl is the number of cache misses in one rendering for an 
element of type i in pipeline screening; C bl is the number of 
cache misses in one rendering for element type i in back-end 
screening; and CLK cache is the number of clock cycles required to 

27 serve one cache miss. 



1 23. (New) The method of claim 5, wherein: 

2 said determining a minimum duration of time consumed by 

3 either said back-end screening or said pipelined screening 

4 employing a predetermined screen tile height in screening 

5 calculates CLK as follows: 

6 CLK = Td - T p - T c - T t 

7 where T d is the additional time required for back-end 

8 screening given by: 

9 T d = (Pagesize x DPSI) x 2 / (Transfer-rate) 



where: Pagesize is the area of the page; DPSI is the dots per 

11 square inch; and Transfer-rate is a memory data transfer rate; 

12 where T p is the difference in screening performance between 

13 pipeline screening and back-end screening given by: 
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14 t p = (SAi x DPSI x CLK P ) - (Pagesize x DPSI x CLK t 



15 where: A A is the bounding box area of i th display list element i 

16 in square inches; CLK P is the average number clock cycles 

17 required to process each pixel in pipeline screening; and CLK,, is 

18 the average number clock cycles required to process each pixel in 

19 back-end screening; 

20 where T c is the difference in cache misses between pipeline 
screening back-end screening given by: 



21 

22 

23 

24 

25 

26 

27 

28 

29 

30 

31 

32 

33 



T c = (£(m x (Cpi - C bi ))) x CLK 



cache 



where: In is the total number of element of type i in the display 
list; ^ is the number of cache misses in one rendering for an 
element of type i in pipeline screening; C bi is the number of 
cache misses in one rendering for element type i in back-end 
screening; and CLK cache is the number of clock cycles required to 
serve one cache miss; and 

where: T t is the number of excess clock cycles between 
pipelined screening and back-end screening due to a screening 
table not being able to fit in a cache when the object height is 
less than the predetermined screen tile height given by: 

Tt = (£ai x DPSI) x CLK tp ) 



34 where: a, is bounding box area of display list element i; and 

35 CLK tp xs the number of clock cycles to process a cache miss. 
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1 24. (New) The method of claim 5, wherein: 

2 said determining a minimum duration of time consumed by 

3 either said back-end screening or said pipelined screening 

4 employing a predetermined screen tile height in screening 

5 calculates CLK as follows: 

6 CLK = T d - T p - T c - T t 

1 where T d is the additional time required for back-end 

8 screening given by: 

9 T d = (Pagesize x DPSI) x 2 / (Transfer-rate) 



10 
11 
12 
13 

14 

15 



20 
21 



where: Pagesize is the area of the page; DPSI is the dots per 
square inch; and Transfer-rate is a memory data transfer rate; 

where T p is the difference in screening performance between 
pipeline screening and back-end screening given by: 

T P = (£Ai x DPSI x CLK P ) - (Pagesize x DPSI x CLK b ) 



where: A, is the bounding box area of i th display l ist element i 

16 in square inches; CLK P is the average number clock cycles 

17 required to process each pixel in pipeline screening; and CLK b is 

18 the average number clock cycles required to process each pixel in 

19 back-end screening; 

where T c is the difference in cache misses between pipeline 
screening back-end screening given by: 



22 



T c = x (Cp t - C bl ))) x CLK cache 
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23 where: In is the total number of element of type i in the display 



24 



26 
27 



list; C pi is the number of cache misses in one rendering for an 
25 element of type i in pipeline screening; C bi is the number of 
cache misses in one rendering for element type i in back-end 
screening; and CLK cache is the number of clock cycles required to 
28 serve one cache miss; and 
29 
30 
31 
32 



33 



34 



where: T t is the number of excess clock cycles between 
pipelined screening and back-end screening due to a screening 
table not being able to fit in a cache when the object height is 
greater than the predetermined screen tile height given by: 

T t = (Jhi x DPS I x T w ) x CLK tp 



where: hi is the height of display list element i; T w is the width 
35 of the screen; and CLK tp is the number of clock cycles to process 
3 6 a cache miss. 

1 25. (New) The system of claim 15, further comprising: 

2 a random access memory (RAM) ; and 

3 a cache, wherein said cache enables faster access to data to 

4 a processing unit; and 

wherein said means for determining a minimum duration 
further comprises means for determining an additional time 
required by said back-end screening approach due to storing 
8 rendered data in said RAM. 



1 26. (New) The method of claim 15, wherein: 

2 said means for determining a minimum duration further 



comprises means for determining an additional time required by 
said pipelined screening due to the overlap of objects contained 
m said specification for said image. 
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1 27. (New) The method of claim 15, further comprising: 

2 a random access memory (RAM) ; 

3 a cache, wherein said cache enables faster access to data to 
a processing unit than said random access memory; and 

5 wherein said means for determining a minimum duration 

6 further comprises means for determining an additional time 

7 required by said pipelined screening when said processing unit 

8 accesses a code in cache enabling implementation of said 

9 pipelined screening, and an instruction cache miss results in 



4 



10 

1 

2 

3 

4 

5 

6 

7 

8 

9 



accessing said code in said cache. 

28. (New) The method of claim 15, further comprising: 
a random access memory (RAM) ; 

a cache, wherein said cache enables faster access to data to 
a processing unit than said random access memory (RAM) ; and 

wherein said means for determining a minimum duration 
further comprises means for determining an additional time 
required by said pipelined screening if a data structure for a 
desired tile size does not fit in said cache, wherein said data 
structure is used in said pipelined screening. 



1 29. (New) The method of claim 15, wherein: 

2 said determining a minimum duration of time consumed by 

3 exther said back-end screening or said pipelined screening 

4 calculates CLK as follows: 

5 CLK = Td - Tp - T c 

6 where T d is the additional time required for back-end 

7 screening given by: 
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9 
10 
11 



14 
15 
16 
17 



20 

21 

22 
23 
24 
25 
26 



T d = (Pagesize x DPSI) x 2 / (Transfer-rate) 

where: Pagesize is the area of the page; DPSI is the dots per 
square inch; and Transfer-rate is a memory data transfer rate; 
where T p is the difference in screening performance between 



12 pipeline screening and back-end screening given by: 

13 T p * <2 A i x DPSI x CLKp) - (Pagesize x DPSI x CLK„) 



where: A t is the bounding box area of i th display list element i 
in square inches; CLKp is the average number clock cycles 
required to process each pixel in pipeline screening; and CLK b is 
the average number clock cycles required to process each pixel in 

18 back-end screening; 

19 where T c is the difference in cache misses between pipeline 
screening back-end screening given by: 



T c = (£(m x (Cpi - C M ))) x CLK 



cache 



where: In is the total number of element of type i in the display 
list; C pi is the number of cache misses in one rendering for an 
element of type i in pipeline screening; C bi is the number of 
cache misses in one rendering for element type i in back-end 
screening; and CLK cache is the number of clock cycles required to 
27 serve one cache miss. 

1 30. (New) The method of claim 15, wherein: 

2 said determining a minimum duration of time consumed by 

3 either said back-end screening or said pipelined screening 
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4 employing a predetermined screen tile height in screening 

5 caclulates CLK as follows: 

6 CLK - T d - T p - T c - T t 

7 where T d is the additional time required for back-end 

8 screening given by: 

9 T d = (Pagesize x DPSI) x 2 / (Transfer-rate) 



10 



where: Pagesize is the area of the page; DPSI is the dots per 

11 square inch; and Transfer-rate is a memory data transfer rate; 

12 where T p is the difference in screening performance between 

13 pipeline screening and back-end screening given by: 



14 



22 



23 
24 



T p - (£Ai x DPSI x CLK P ) - (Pagesize x DPSI x CLK b ) 



15 where: A, is the bounding box area of i th display list element i 

16 in square inches; CLK P is the average number clock cycles 

17 required to process each pixel in pipeline screening; and CLK b is 

18 the average number clock cycles required to process each pixel in 

19 back-end screening; 

20 where T c is the difference in cache misses between pipeline 

21 screening back-end screening given by: 



Tc = (£(m x CCpi - C bi ))) x CLK, 



cache 



where: In is the total number of element of type i in the display 
list; C pi is the number of cache misses in one rendering for an 

25 element of type i in pipeline screening; C bi is the number of 

26 cache misses in one rendering for element type i in back-end 
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27 screening; and CLK cache is the number of clock cycles required to 

28 serve one cache miss; and 
where: T t is the number of excess clock cycles between 

pipelined screening and back-end screening due to a screening 
table not being able to fit in a cache when the object height is 
32 less than the predetermined screen tile height given by: 



29 
30 
31 



33 



14 



T t = (£ai x DPSI) x CLKtp) 



34 where: a* i s bounding box area of display list element i; 

35 CLKtp is the number of clock cycles to process a cache miss. 



and 



1 31. (New) The method of claim 15, wherein: 

2 said determining a minimum duration of time consumed by 

3 either said back-end screening or said pipelined screening 

4 employing a predetermined screen tile height in screening 

5 calculates CLK as follows: 

6 CLK = T d - T p - T c - T t 

7 where T d is the additional time required for back-end 

8 screening given by: 



9 T d = (Pagesize x DPSI) x 2 / (Transfer- 



rate) 



10 where: Pagesize is the area of the page; DPSI is the dots per 

11 square inch; and Transfer-rate is a memory data transfer rate; 

12 where T p is the difference in screening performance between 

13 pipeline screening and back-end screening given by: 

T p = (£A t x DPS! x CLK P ) - (Pagesize x DPSI x CLK b ) • 
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15 where: A t is the bounding box area of i th display list element i 

16 in square inches; CLK P is the average number clock cycles 

17 required to process each pixel in pipeline screening; and CLK b is 

18 the average number clock cycles required to process each pixel in 

19 back-end screening; 
20 



where T c is the difference in cache misses between pipeline 
21 screening back-end screening given by: 



22 

23 

24 

25 

26 

27 

28 

29 

30 

31 

32 

33 

34 



2 

3 



Tc = <£(m x (C pi - C M ))) x CLK, 



cache 



where: In is the total number of element of type i in the display 
list; C pi is the number of cache misses in one rendering for an 
element of type i in pipeline screening; C bi is the number of 
cache misses in one rendering for element type i in back-end 
screening; and CLK cache is the number of clock cycles required to 
serve one cache miss; and 

where: T t is the number of excess clock cycles between 
pipelined screening and back-end screening due to a screening 
table not being able to fit in a cache when the object height is 
greater than the predetermined screen tile height given by: 



T t = (Jhi x DPS I x T w ) x CLK 



t P 



where: h 4 is the height of display list element i; T„ is the width 

35 of the screen; and CLK tp is the number of clock cycles to process 

36 a cache miss. 



32. (New) A method of generating an image using raster 
image processing, said image being generated based on a 
specification specifying said image, said specification 
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9 
10 



4 containing data representing a plurality of objects in a page, 

5 said method comprising: 

6 implementing a plurality of approaches, with each approach 

7 being designed to generate said image; 

8 receiving said specification; 
examining said specification to determine a number of 

resources required to generate said image of a subset of a page 

11 including plural objects in each of said plurality of approaches; 

12 selecting one of said plurality of approaches which requires 

13 an optimal number of resources; 

14 generating said image of said page from said specification 

15 using said selected one of said plurality of approaches. 

1 33. (New) The method of claim 32, wherein: 

2 said subset of a page including plural objects consists of a 

3 band of a predetermined number of adjacent horizontal lines. 

1 34. (New) The method of claim 32, wherein: 

2 said subset of a page including plural objects consists of a 

3 subband of a rectangle of a predetermined number of adjacent 

4 pixels in a predetermined number of adjacent horizontal lines. 

1 35. (New) The method of claim 32, wherein: 

2 said plurality of approaches includes rendering and 

3 screening via back-end screening and rendering and screening via 

4 pipelined screening; 

5 said examining comprises determining a minimum duration of 

6 time consumed by either said back-end screening or said pipelined 

7 screening; and 

8 wherein a system implementing said method contains a random 

9 access memory (RAM) and a cache, wherein said cache enables 
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10 faster access to data to a processing unit, said determining a 

11 minimum duration further comprises determining an additional time 

12 required by said back-end screening approach due to storing 

13 rendered data in said RAM. 

1 36. (New) The method of claim 32, wherein: 

2 said plurality of approaches includes rendering and 

3 screening via back-end screening and rendering and screening via 

4 pipelined screening; 

5 said examining comprises determining a minimum duration of 

6 time consumed by either said back-end screening or said pipelined 

7 screening; and 

8 wherein said determining a minimum duration further 

9 comprises determining an additional time required by said 

10 pipelined screening due to the overlap of objects contained in 

11 said specification for said image. 

1 37. (New) The method of claim 32, wherein: 

2 said plurality of approaches includes rendering and 
screening via back-end screening and rendering and screening via 

4 pipelined screening; 

said examining comprises determining a minimum duration of 
time consumed by either said back-end screening or said pipelined 

7 screening; and 

8 wherein a system implementing said method contains a random 
access memory (RAM) and a cache, wherein said cache enables 
faster access to data to a processing unit, wherein said 
determining a minimum duration further comprises determining an 
additional time required by said pipelined screening when said 
processing unit accesses a code in cache enabling implementation 



9 
10 
11 
12 
13 
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14 of said pipelined screening, and an instruction cache miss 

15 results in accessing said code in said cache. 

1 38. {New) The method of claim 32, wherein: 

2 said plurality of approaches includes rendering and 

3 screening via back-end screening and rendering and screening via 

4 pipelined screening; 

5 said examining comprises determining a minimum duration of 

6 time consumed by either said back-end screening or said pipelined 

7 screening; and 

wherein a system implementing said method contains a random 
access memory (RAM) and a cache, wherein said cache enables 
faster access to data to a processing unit, said determining a 
minimum duration further comprises determining an additional time 
required by said pipelined screening if a data structure for a 

13 desired tile size does not fit in said cache, wherein said data 

14 structure is used in said pipelined screening. 

1 39. (New) The method of claim 32, wherein: 

2 said determining a minimum duration of time consumed by 
either said back-end screening or said pipelined screening 



8 
9 
10 
11 
12 



3 

4 calculates CLK as follows: 



* CLK = T d - T p - T c 

6 where T d is the additional time required for back-end 

7 screening given by: 

8 T d = (Pagesize x DPSI) x 2 / (Transfer-rate) 
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9 where: Pagesize is the area of the page; DPSI is the dots per 

10 square inch; and Transfer-rate is a memory data transfer rate; 

11 where T p is the difference in screening performance between 

12 pipeline screening and back-end screening given by: 

13 T p = (£Ai x DPSI x CLKp) - (Pagesize x DPSI x CLK b ) 

14 where: h L is the bounding box area of i th display list element i 

15 in square inches; CLK P is the average number clock cycles 

16 required to process each pixel in pipeline screening; and CLKb is 

17 the average number clock cycles required to process each pixel in 

18 back-end screening; 

19 where T c is the difference in cache misses between pipeline 
screening back-end screening given by: 



20 

21 

22 
23 

24 
25 
26 



T c = (Sdn x (C pi - C bi ))) x CLK, 



cache 



where: In is the total number of element of type i in the display 
list; C pi is the number of cache misses in one rendering for an 
element of type i in pipeline screening; C bi is the number of 
cache misses in one rendering for element type i in back-end 
screening; and CLK cache is the number of clock cycles required to 
27 serve one cache miss. 

1 40. (New) The method of claim 32, wherein: 

2 said determining a minimum duration of time consumed by 

3 either said back-end screening or said pipelined screening 

4 employing a predetermined screen tile height in screening 

5 calculates CLK as follows: 

6 CLK = Td - T p - T c - T t 
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7 
8 



where T d is the additional time required for back-end 
screening given by: 



10 



14 



17 
18 



22 



25 
26 
27 



T d = (Pagesize x DPSI) x 2 / {Transfer-rate) 



where: Pagesize is the area of the page; DPSI is the dots per 

11 square inch; and Transfer-rate is a memory data transfer rate; 

12 where T p is the difference in screening performance between 

13 pipeline screening and back-end screening given by: 



T p = (2Ai x DPSI x CLK P ) - (Pagesize x DPSI x CLK b ) 



15 where: A t is the bounding box area of i th display list element i 

16 in square inches; CLK P is the average number clock cycles 
required to process each pixel in pipeline screening; and CLK b is 
the average number clock cycles required to process each pixel in 

19 back-end screening; 

20 where T c is the difference in cache misses between pipeline 

21 screening back-end screening given by: 



Tc = (£d„ X (C pi - C bi ))) X CLKcache 



23 where: In is the total number of element of type i in the display 

24 list; C pi is the number of cache misses in one rendering for an 



element of type i in pipeline screening; C bi is the number of 
cache misses in one rendering f or element type i in back-end 
screening; and CLKc ache is the number of clock cycles required to 

28 serve one cache miss; and 

29 where: T t is the number of excess clock cycles between 

30 pipelined screening and back-end screening due to a screening 



- 23 - 



PACE 25/38 ' RCVD AT 11/18/2004 11:15:12 AM [Eastern Standard Time]* SVR:USPTO-EFXRF-1/1 ' DNIS:8729306 • CSID:972 0174417 * DURATION (mm-SS) : 1 1 -1 2 



I I I t 



31 table not being able to fit in a cache when the object height is 

32 less than the predetermined screen tile height given by: 



33 



34 



T t = (Eai x DPSI) x CLKtp) 

where: a± is bounding box area of display list element i; and 
35 CLKtp is the number of clock cycles to process a cache miss. 

1 41. (New) . The method of claim 32, wherein: 

2 said determining a minimum duration of time consumed by 

3 either said back-end screening or said pipelined screening 

4 employing a predetermined screen tile height in screening 

5 calculates CLK as follows: 

6 CLK = T d - T p - T c - T t 

7 where T d is the additional time required for back-end 

8 screening given by: 

9 T d = {Pagesize x DPSI) x 2 / (Transfer-rate) 



where: Pagesize is the area of the page; DPSI is the dots per 

11 square inch; and Transfer-rate is a memory data transfer rate; 

12 where T p is the difference in screening performance between 

13 pipeline screening and back-end screening given by: 



10 
11 
12 



14 T, 



15 
16 
17 



'p (£Ai x DPSI x CLK P ) - (Pagesize x DPSI x CLK b ) 

where: Ai is the bounding box area of i th display list element i 
in square inches; CLK P is the average number clock cycles 
required to process each pixel in pipeline screening; and CLK b is 
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18 the average number clock cycles required to process each pixel in 

19 back-end screening; 

20 where T c is the difference in cache misses between pipeline 

21 screening back-end screening given by: 



22 

23 
24 
25 
26 
27 



34 



T c = (2 (m x (C pi - C bl ))) x CLK cach9 



where: In is the total number of element of type i in the display 
list; Cpi is the number of cache misses in one rendering for an 
element of type i in pipeline screening; C bi is the number of 
cache misses in one rendering for element type i in back-end 
screening; and CLK cache is the number of clock cycles required to 



where: T t is the number of excess clock cycles between 
pipelined screening and back-end screening due to a screening 
table not being able to fit in a cache when the object height is 
greater than the predetermined screen tile height given by: 

T t = (Shi x DPSI x T w ) x CLK tp 



where: h t is the height of display list element i; T w is the width 

35 of the screen; and CLK tp is the number of clock cycles to process 

36 a cache miss. 

1 42. (New) A system for generating an image using raster 

2 image processing, said image being generated based on a 

3 specification specifying said image, said specification 
containing data representing a plurality of objects in a page, 

5 said system comprising: 

means for implementing a plurality of approaches, with each 
approach being designed to generate said image; 



-25 - 



PAGE 27/38 ' RCVD AT 11/18/2004 11:15M2 AM [Eastern Standard Time]* SVR:USPTO-EFXRF-1/1 * DNIS:8729306* CSID:972 917 4417 * DURATION (mm-SS):11-12 



8 means for receiving said specification; 

9 means for examining said specification to determine a number 

10 of resources required to generate said image of a subset of a 

11 page including plural objects in each of said plurality of 

12 approaches; 

13 means for selecting one of said plurality of approaches 

14 which requires an optimal number of resources; 

15 means for generating said image of said page from said 

16 specification using said selected one of said plurality of 

17 approaches. 

1 43. (New) The method of claim 42, wherein: 

2 said subset of a page including plural objects consists of a 

3 band of a predetermined number of adjacent horizontal lines. 

1 44. (New) The method of claim 42, wherein: 

2 said subset of a page including plural objects consists of a 
subband of a rectangle of a predetermined number of adjacent 

4 pixels in a predetermined number of adjacent horizontal li 



3 



8 
9 
10 



nes . 



1 45. (New) The system of claim 42, further comprising: 

2 a random access memory (RAM) ; 

a cache, wherein said cache enables faster access to data to 
4 a processing unit; 

wherein said plurality of approaches includes rendering and 
screening via back-end screening and rendering and screening via 
7 pipelined screening; 

wherein said means for examining comprises means for 
determining a minimum duration of time consumed by either said 
back-end screening or said pipelined screening; and 
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11 wherein said means for determining a minimum duration 

12 further comprises means for determining an additional time 

13 required by said back-end screening approach due to storing 

14 rendered data in said RAM. 

1 46. (New) The method of claim 42, wherein: 

2 said means for determining a minimum duration further 

3 comprises means for determining an additional time required by 

4 said pipelined screening due to the overlap of objects contained 

5 in said specification for said image. 

1 47. (New) The method of claim 42, further comprising: 

2 a random access memory (RAM) ; 
a cache, wherein said cache enables faster access to data to 

a processing unit than said random access memory; and 

wherein said means for determining a minimum duration 
further comprises means for determining an additional time 
required by said pipelined screening when said processing unit 
8 accesses a code in cache enabling implementation of said 
pipelined screening, and an instruction cache miss results in 
accessing said code in said cache. 



9 
10 



1 48. (New) The method of claim 42, further comprising: 

2 a random access memory (RAM) / 
a cache, wherein said cache enables faster access to data to 

a processing unit than said random access memory (RAM) ; and 

wherein said means for determining a minimum duration 
further comprises means for determining an additional time 
required by said pipelined screening if a data structure for a 
desired tile size does not fit in said cache, wherein said data 
structure is used in said pipelined screening. 
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1 49. (New) The method of claim 42, wherein: 

2 said determining a minimum duration of time consumed by 

3 either said back-end screening or said pipelined screening 

4 calculates CLK as follows: 

5 CLK = T d - T p - T c 



6 



8 

9 
10 
11 
12 

13 

14 
15 
16 
17 
18 
19 
20 

21 



where T d is the additional time required for back- 



end 



7 screening given by: 



T d = (Pagesize x DPSI) x 2 / (Transfer-rate) 

where: Pagesize is the area of the page; DPSI is the dots per 
square inch; and Transfer-rate is a memory data transfer rate; 

where T p is the difference in screening performance between 
pipeline screening and back-end screening given by: 

T P = (£A ± x DPSI x CLKp) - (Pagesize x DPSI x CLK b ) 

where: A, is the bounding box area of i th display list element i 
in square inches; CLK P is the average number clock cycles 
required to process each pixel in pipeline screening; and CLKb is 
the average number clock cycles required to process each pixel in 
back-end screening; 

where T c is the difference in cache misses between pipeline 
screening back-end screening given by: 



Tc = (Z(m x (C pi - C bl ))) x CLK, 



cache 
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25 
26 



22 where: In is the total number of element of type i in the display 

23 list; Cpi is the number of cache misses in one rendering for an 

24 element of type i in pipeline screening; C bi is the number of 
cache misses in one rendering for element type i in back-end 
screening; and CLK cache is the number of clock cycles required to 

27 serve one cache miss. 

1 50. (New) The method of claim 42, wherein: 

2 said determining a minimum duration of time consumed by 

3 either said back-end screening or said pipelined screening 

4 employing a predetermined screen tile height in screening 

5 caclulates CLK as follows; 



6 CLK = T d - T p - T c - T t 

7 where T d is the additional time required for back-end 

8 screening given by: 



10 



14 



T d - (Pagesize x DPS I) x 2 / (Transfer-rat 



e) 



where: Pagesize is the area of the page; DPSI is the dots per 

11 square inch; and Transfer-rate is a memory data transfer rate; 

12 where T p is the difference in screening performance between 

13 pipeline screening and back-end screening given by: 

T p = (JAi x DPSI x CLK P ) - (Pagesize x DPSI x CLK b ) 



15 where: Ai is the bounding box area of ±* display list element i 

16 xn square inches; CLK P is the average number clock cycles 

17 required to process each pixel in pipeline screening; and CLK. is 
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18 



the average number clock cycles required to process each pixel in 

19 back-end screening; 

20 where T c is the difference in cache misses between pipeline 

21 screening back-end screening given by: 



22 

23 
24 
25 
26 
27 



29 
30 
31 



33 



34 



T c = (Z(m x (C pi - C bi ))) x CLK cache 

where: In is the total number of element of type i in the display 
list; Cpi is the number of cache misses in one rendering for an 
element of type i in pipeline screening; C bi is the number of 
cache misses in one rendering for element type i in back-end 
screening; and CLK cache is the number of clock cycles required to 



28 serve one cache miss; and 



where: T t is the number of excess clock cycles between 
pipelined screening and back-end screening due to a screening 
table not being able to fit in a cache when the object height is 



32 less than the predetermined screen tile height given by: 



T t = (£ai x DPSI) x CLK tp ) 
where: a* is bounding box area of display list element i; and 



35 CLK t p is the number of clock cycles to process a cache 



miss . 



1 51. (New) The method of claim 42, wherein: 

2 said determining a minimum duration of time . consumed by 

3 either said back-end screening or said pipelined screening 

4 employing a predetermined screen tile height in screening 

5 calculates CLK as follows: 

6 CLK = T a - T p - T c - T t 
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7 
8 



where T d is the additional time required for back-end 
screening given by: 



10 



14 

15 
16 
17 
18 



20 



22 

23 
24 
25 
26 
27 



29 
30 



T d = (Pagesize x DPSI) x 2 / (Transfer-rate) 



where: Pagesize is the area of the page; DPSI is the dots per 

11 square inch; and Transfer-rate is a memory data transfer rate; 

12 where T p is the difference in screening performance between 

13 pipeline screening and back-end screening given by: 



T P = (jAi x DPSI x CLKp) - (Pagesize x DPSI x CLK b ) 

where: Ai is the bounding box area of i th display list element i 
in square inches; CLK P is the average number clock cycles 
required to process each pixel in pipeline screening; and CLK b is 
the average number clock cycles required to process each pixel in 



19 back-end screening; 



where T c is the difference in cache misses between pipeline 



21 screening back-end screening given by: 



Tc = (2 (i„ x (C pi - C bi ))) x CLKc 



ache 



where: In is the total number of element of type i in the display 
list; C pl is the number of cache misses in one rendering for an 
element of type i in pipeline screening; C bi is the number of 
cache misses in one rendering for element type i in back-end 
screening; and CLK cache is the number of clock cycles required to 



28 serve one cache miss; and 



where: T t is the number of excess clock cycles between 
pipelined screening and back-end screening due to a screening 
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31 table not being able to fit in a cache when the object height is 

32 greater than the predetermined screen tile height given by: 

33 T t - (£hi x DPSI x T w ) x CLK tp 

34 where: hi is the height of display list element i; T M is the width 

35 of the screen; and CLK tp is the number of clock cycles to process 

36 a cache miss. 
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